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WE CLAIM: 

1. A method of rendering objects, the method comprising, for each said object 
within a scaoline, the steps ot. 

determining each bomidary pixel that overlaps both sides of a border of the 

object; 

computing a real opacity of each said boundary pixel, wherein said real opacity 
of a said boundary pixel is dependent upon an intrinsic opacity of the object, winding 
counts for subregions of said boundary pixel, and values representative of the areas of the 
respective subregions with respect to the total area of tfie boundary pixel; and 

rendering each said boundary pixel with said computed real opacity. 

2. A method as claimed in claim I, wherein said real opacity is a weighted sum of 
real opacities of respective said subregions, where said real opacities of respective 
subregions are weighted with said values, and said real opacity of a said subregion is 1 - 
(1 - a)""' , where a is the intrinsic opacity of the object and n is tbe winding comit for the 
subregion. . 

3. A method as claimed in claim 1, wherein said computing step of the real opacity 
of each said boundary pixel, comprises the sub-steps of: 

computing real opacities of a plurality of sampling points within each said 
boundary pixel, wherein said real opacity at a said sampling point is dependent upon the 
intrinsic opacity of said object and the winding count for that sampUng point, and 

determining the real opacity of each said boundary pixel, wherein the real 
opacity of a said boundary pixel is the sum of the computed real opacities at the sampling 
points of said boundary pixel divided by the total number of samphng points in the pixel. 
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4. A method as claimed in claim 1, wherein said computing step of the real opacity 
of each said boundary pixel, comprises the sub-steps of: 

detenuining those areas within each said boimdary pixel which have a constant 
winding count; 

con:Q>uting real opacities of a plurality of areas wittiin each said boundary pixel, 
wherein said real opacity of a said area is dependent upon the intrinsic opacity of said 
object and the winding coimt for that area; and 

detennining the real opacity of each said boundaiy pixel, wherein the real 
opacity of a said boundary pixel is the sum of the product of percentage areas of pixel 
occupied by each area of said boundary pixel and its computed real opacity. 

5. A method as claimed in claim 1, wherein at least one of said objects is a simple 
polygon. 

6. A method as claimed in claim 1, wherein at least one of said objects is a self- 
overlapping polygon. 

7. A method as claimed in claim 1, wherein for a given object of unifomi intrinsic 
opacity, said method further comprises: 

computing the real opacities for winding counts 1 to m, where m is a positive 

integer, 

8. A method as claimed in claim 1, wherein the method further comprises the sub- 
steps: 

detemiining pixels of said inside of said object other than said boundary pixels; 
computing a real opacity of each said inner pixel, wherein said real opacity is 
dependent upon an intrinsic opacity of said object and winding count for that inner pixel; 
and 
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roidering each said inner with said detennined real opacity. 

9. Apparatus for rendering objects, the apparatus comprising processing means for 
processing each said object within a scanline, the processing means comprising: 

5 means for determining each boundary pixel that overls^s both sides of a border 

of the object; 

means for computing a real opacity of each said boundary pixel, wherein said 
real opacity of a said boundary pixel is dependent upon an intrinsic opacity of the object, 
winding counts for subregions of said boundary pixel, and values representative of the 
10 areas of the respective subregions with respect to the total area of the boundary pixel; and 
means for rendering each said boundary pixel with said computed real opacity. 

10. Apparatus as claimed in claim 9, wherein said real opacity is a weighted sum of 
real opacities of respective said subregions, where said real opacities of respective 
subregions are weighted with said values, and said real opacity of a said suhregion is 1 - 
(1 - a)'"' , where a is the intrinsic opacity of the object and n is the winding count for the 
sttbregion. 

11. Apparatus as claimed in claim 9, wherein said computing means for computing 
the real opacity of each said boundary pixel comprises: 

means for computing real opacities of a pluraUty of sampling points within each 
said boundary pixel, wherein said real opacity at a said sampling point is depend«it i^jon 
the intrinsic opacity of said object and the winding count for that sampling point, and 

means for determining the real opacity of each said boundary pixel, wherein die 
real opacity of a said boundary pixel is the sum of the computed real opacities at the 
sampling points of said boundary pixel divided by the total number of sampling points in 
the pixel. 



581302US.doc 



# # 

-76. 



12. Apparatus as claimed in claim 9, wherein said computing means for computing 
the real opacity of each said boundary pixel comprises: 

means for detemiining those areas within each said boundary pixel which have a 
constant winding count; 

means for computing real opacities of a plurality of areas within each said 
boundary pixel, wherein said real opacity of a said area is dependent upon the intrinsic 
opacity of said object and the winding count for that area; and 

means for determining the real opacity of each said boundary pixel, wherein the 
real opacity of a said boundary pixel is the sum of the product of percentage areas of pixel 
occ4>ied by each area of said boundary pixel and its computed real opacity. 

13. Apparatus as claimed in claim 9, wherein at least one of said objects is a simple 
polygon. 

14. Apparatus as claimed in claim 9, wherein at least one of said objects is a self- 
overlapping polygon. 

15. Apparatus as claimed in claim 9, wherein for a given object of miifomi intrinsic 
opacity, said apparatus further comprises: 

means for computing the real opacities for winding counts 1 to m, where m is a 
positive integer. 

16. Apparatus as claimed in claim 9, wherein the apparatus further comprises: 
means for detemiining pixels of said inside of said object other than said 

boimdary pixels; 

means for computing a real opacity of each said inner pixel, wherein said real 
opacity is dependent upon an intrinsic opacity of said object and winding count for that 
inner pixel; and 
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means for rendering each said inner with said determined real opacity. 

17. A computer program for rendering objects, the computer program comprising 
processing code for processing each said object within a scanline, the processing code 
comprising: 

code for detemiining each boimdary pixel that overlaps both sides of a border of 
the object; 

code for computing a real opacity of each said boundary pixel, wherein said real 
opacity of a said boundary pixel is dependent upon an intrinsic opacity of the object, 
winding counts for subregions of said boundary pixel, and values representative of the 
areas of the respective subregions with respect to the total area of the boundary pixel; and 

code for rendering each said boundary pixel with said computed real opacity. 

18. A computer program as claimed in claim 17, wherein said real opacity is a 
weighted sum of real opacities of respective said subregions, where said real opacities of 
respective subregions are wei^ted with said values, and said real opacity of a said 
subregion is 1 - (1 - a)^^ , where a is the intrinsic opacity of the object and n is the 
winding count for the subregion. ' 

19. A computer program as claimed in claim 17, wherein said computing code for 
computing the real opacity of each said boundary pixel comprises: 

code for computing real opacities of a plurality of sampling points within each 
said boundary pixel, wh^n said real opacity at a said sampling point is dependent upon 
the intrinsic opacity of said object and the winding count for that sampling point, and 

code for determining the real opacity of each said boimdary pixel, wherein the 
real opacity of a said boundary pixel is the sum of the computed real opacities at the 
sampling points of said boundary pixel divided by the total number of sampling points in 
the pixel. 
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20. A computer program as claimed in claim 17, wherein said computing code for 
computing the real opacity of each said boundary pixel comprises: 

code for detemiining those areas within each said boundary pixel which have a 
5 constant winding count; 

code for computing real opacities of a plurality of areas within each said 
boundaiy pixel, wherein said real opacity of a said area is dependent upon the intrinsic 
opacity of said object and the winding count for that area; and 

code for determining the real opacity of each said boundary pixel, wherein the 
^ 10 real opacity of a said boundary pixel is the sum of the product of percentage areas of pixel 
occupied by each ar«a of said boundaiy pixel and its computed real opacity. 



22 



21. A computer program as claimed in claim 17. wherein at least one of said objects 
is a simple polygon. 



15 



A computer program as claimed in claim 17, wherein at least one of said objects 
is a self-overlapping polygon. 

23. A computer program as claimed in claim 17, wherein for a given object of 
20 unifoim intrinsic opacity, said computer program further comprises: 

code for computing the real opacities for winding counts I to m. where m is a 
positive integer. 



24. A computer program as claimed in claim 17. wherein the computer program 
25 further comprises: 

code for detennining pixels of said inside of said object other than said boundary 

pixels; 
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code for computing a real opacity of each said inner pixel, wherein said real 
opacity is dependent upon an intrinsic opacity of said object and winding count for that 
innes- pixel; and 

code for rendering each said inner with said detennined real opacity. 

25. A method of rendering a self-overlapping polygon, wherein the polygon is a set 
of one or more closed curves each comprising line segments, and the method performing, 
for a currently scanned pixel that overlaps both sides of a said line segment of (he self-' 
overlapping polygon within a cunrently scanned scanline, the steps of: 

decomposing that portion of the polygon that Ues within the currently scamied 
pixel into a number of closed loops con^rising at least those portions of those line 
segments that lie widiin the currtaitly scanned pixel, said closed loops are such that when 
they are combined the combination is substantially equivalent to that portion of the 
polygon that lies widiin the currently scanned pixel ; 

combining incrementally said closed loops and determining one or more winding 
count values representative of respective weighted averages of winding counts of said 
combined closed loops; 

detennining a real opacity of the cuirently scanned pixel according to a 
eredetermined^ intrinsic opacity of said polygonand^^ne or more 

winding count values, and 

rendering said currently scanned pixel with said determined real opacity. 

26. A method as claimed in claim 25. wherein each closed curve comprises a plurality 
of line segments and that portion of one or more line segments of a said closed curve that 
lies within the cuirently scamied pixel is lefeired to as a contour segment and said 
decomposing step comprises the sub-step of: 

creating one or more of said closed loops fiom respective one or more groups 
comprising two said contour segments that have opposing directions. 
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27, A method as claimed in 25, wherein each closed curve comprises a plurality of 
line segments and that portion of one or more line segments of a said closed curve that 
lies within the currently scanned pixel is referred to as a contour segment and said 
decomposing step comprises the sub-step of: 

creating one or more of said closed loops from respective one or more groups 
comprising two said contour segments that have opposing directions; and 

creating one or more of said closed loops from respective one or more groups 
comprising a single contour segment. 

28. A method as claimed in claim 25, wherein each closed curve comprises a plurality 
of line segments and that portion of one or more line segments of a said closed ctuve that 
lies within the currently scanned pixel is referred to as a contour segment and said 
decomposing step comprises the sub-step of: 

creating one or more of said closed loops from respective one or more groups 
comprising a single contour segment 

29. A method as claimed 27 or 28, wherein said sub-step of creating one or more 
closed loops from respective one or more groups comprising a single contour segment 
comprises, for each closed loop comprising a said single contour segment, the sub-steps 
of: 

determining an area value of a region bounded by the single contoiir segment and 
pixel boundar>r, and 

creating a binary mask representative of said region. 

30, A method as claimed 26 or 27, wherein said sub-step of creating one or more 
closed loops &om respective one or more groups comprising two contour segments 
comprises, for each closed loop comprising two said contour segments, the sub-stq>s of: 
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determining an area value of a first region bounded by one of said two contour 
segments and pixel boimdary; 

creating a binary mask representative of said first region; 

determining an area value of a second region bounded by the other of said two 
contour segments and pixel boundary; 

creating a binary mask representative of said second region; 

determining an area value of said closed loop comprising said two contour 
segments corresponding to an area value of the intersection of said first and second 
regions utilizing said area values and binary masks of said first and second regions; and 

creating a binary mask representative of said closed loop comprising said two 
contour segments utilizing said binary masks of said first and second regions, 

31. A method as claimed in claim 25, wherein said step of combining incrementally 
said closed loops comprises the sub-steps of; 

determining an area value corresponding to an area value of a combination of a 
current said closed loop and previously combined closed loops utilizing area values and 
binary masks of said current closed loop and previously combined closed loops; and 

creating a binary mask representative of said combination utilizing said binary 
masks of said current closed loop and previously combined closed loops. 

32. A method as claimed in claim 31, wherein said one or more weighted averages is 
dependent upon said area values of said combined closed loops. 

33. A method as claimed in claim 25, wherein said one or more weighted averages are 
determined incrementally and stored in respective one or more accumulators. 

34. A method as claimed in claim 25, wherein the method comprises the step of: 
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approximating those line segments that lie within the currently scanned pixel with 
one or two line segments. 

35. A method as claimed in claim 25, wherein the predeteimined fill rule is an odd- 
5 even fill rule. 
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36. A method as claimed in claim 25, wherein the predetennined fill rule is a non-zero 
fill rule. 



37. A method as claimed in claim 25, wherein the predeteimined fill rule is a 
winding-counting fill rule. 



s K : 

yj 38. A method of rendering a self^overlapping polygon, wherein the polygon is a set of 

J one or more closed curves each comprising line segments, and the method performing, 

IS for a currently scanned pixel that overlaps both sides of a said line segment of the self- 
overlapping polygon within a cumently scanned scanline, the steps of: 
I decomposing that portion of the polygon that lies within the currently scanned 

g Pjxel into a number ofclodcwise or counterclockwise cl^ed loops comprising at least 

those portions of those line segments that lie within the currently scamied pixel, said 
closed loops are such that when they are combined the combination is substantially 
equivalent to that portion of the polygon that lies within the cunently scanned pixel; 

combining incrementaUy said clockwise and counterclockwise closed loops 
respectively to^ducei^^^ and determining two winding count 

values representative of respective weighted averages of winding counts of said 
25 clockwise and counterclockwise closed loops; 

determining a real opacity of the currently scanned pixel according to a 
predetermined fill rule utilising an intrinsic opacity of said polygon and said two windmg 
count values, and 
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rendering said currently scanned pixel with said determined real opacity. 

39. A method as claimed in claim 38, wherein each closed curve comprises a plurality 
of line segments and that pbrtion of one or more line segments of a said closed curve that 
lies within the currentiy scanned pixel is referred to as a contour segment and said 
decomposing step com^s^ the sub-step of: 

creating one or more of said clockwise and counterclockwise closed loops ftom 
respective one or more groups comprising two said contour segments that have opposing 
directions. 



10 



40. A method as claimed in 38, wherem each closed curve comprises a pluraUty of 
I line segments and that portion of one or more line segments of a said closed curve that 

Ues within the currently scanned pixel is referred to as a contour segment and said 
decomposing step comprises the sub-step of: 

creating one or more of said said clockwise and counterclockwise closed loops 
fiom respective one or more groups comprising two said contour segments that have 

nj opposing directions; and 

n 

g creating one or more of said said clockwise and counterclockwise closed loops 

^' from respective one or more groups comprising a single contour segment. 
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41. A method as claimed in claim 38. wherem each closed curve comprises a plurahty 
of line segments and that portion of one or more line segments of a said closed curve that 
Ues within tlie currently scanned pixel is refeired to as a contour segment and said 
decomposing step comprises the sub-step of: 

creating one or more of said said clockwise and counterclockwise closed loops 
fix>m respective one or more groups comprising a single contour segment. 
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42. A method as claimed 40 or 41. wherein said sub-step of creating one or more said 
clockwise and counterclockwise closed loops from respective one or more groins 
comprising a single contour segment comprises, for each said clockwise and 
counterclockwise closed loop comprising a said single contour segment, the sub-steps of: 
determining an area value of a region bounded by the single contour segment and 
pixel boundary^ and 

creating a binary mask representative of said region. 

43. A method as claimed 39 or 40, wherein said sub-step of creating one or more said 
clockwise and counterclockwise closed loops fiom respective one or more groups 
comprising two contour segments comprises, for each said clockwise or counterclockwise 
closed loop comprising two said contour segments, the sub-steps of: 

determining an area value of a first region bounded by one of said two contour 
segments and pixel boundary; 

creating a binary mask representative of said first region; 

deteimining an area value of a second region botmded by the other of said two 
contour segments and pixel boundar>^ 

creating a binary mask representative of said second region; 

determining an area value of said closed loop comprising said two contour 
segments corresponding to an area value of the intersection of said first and second 
regions utihzing said area values and binary masks of said first and second regions; and 

creating a binary mask representative of said closed loop comprising said two 
contour segments utilizing said binary masks of said first and second regions. 

44. A method as claimed 38, wherein said step of combining incrementaUy said 
clockwise and counterclockwise closed loops comprises the sub-steps of: 

determining an area value corresponding to an area value of a combination of a 
current said clockwise closed loop and previously combined clockwise closed loops 
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Utilizing area values and binary masks of said current clockwise closed loop and 
previously combined clockwise closed loops; 

creating a binary mask representative of said combination utilizing said binary 
masks of said current clockwise closed loop and previously combined clockwise closed 

detennining an area value corresponding to an area value of a combination of a 
cuixent said counterclockwise closed loop and previously combined counterclockwise 
closed loops utilizing area values and binary masks of said cuirent counterclockwise 
closed loop and previously combined counterclockwise closed loops; and 

creating a binary mask representative of said combination utilizing said binary 
masks of said cuirent counterclockwise closed loop and previously combined 
counterclockwise closed loops. 

45. A method as claimed in claim 44, wherein said step of deterniining two winding 
count values representative of respective weighted averages of winding counts of said 
clockwise and counterclockwise closed loops comprises the sub-steps of: 

summing said area values of each said clockwise closed loop to obtain said 
weighted average of said clockwise closed loops; 

summing said area values of each said clockwise closed loop to obtain said 
weighted average of said clockwise closed loops. 

46. A method as claimed in claim 38, wherein said step of determining the real 
opacity of the currently scanned pixel comprises the sub-step of: 

detennining a weighted average of winding counts for a region conespondiflg to 
an intersection of the combined clockwise and counterclockwise closed loops; 

47. A method as claimed in claim 38. wherein said two weighted averages are 
detennined incrementally and stored in respective two accumulators. 



581302US.doc 



-86- 



48. A method as claimed in claim 38, wherein the method comprises the step of: 
approximating those line segments that lie within the currently scanned pixel with 

one or two line segments. 

49. A method as claimed in claim 46, wherein the said real opacity of the cimently 
scanned pixel is determined in accordance with the following formulae: 

Opacity = s^f(|w+l) + s.f(|w.|) + s^f(|w^ . w.| ). where 
Kl, |w.|, K - w.| are the respective absolute values of the weighted averages of the 
winding counts of said combined clockwise closed loops, said combined 
counterclockwise closed loops, and said intersection of said combined clockwise and said 
combined counterclockwise closed loops, s., s. , s^. are the respective area values of said 
combined clockwise closed loops, said combined counterclockwise closed loops, and said 
intersection of said combined clockwise and said combined counterclockwise closed 
loops, and said fQ is a predetermined fill rule. 

50. A method as claimed in claim 46, wherein the said real opacity of the currently 
scanned pixel is determined in accordance with the following foimulae; 

f(s+|w+|+ s.|w.| + a-+Jw+ - w.( ), whens 
M. Iw-I, (w+ - w.| are the respective absolute values of the weighted averages of the 
winding counts of said combined clockwise closed loops, said combined 
counterclockwise closed loops, and said intersection of said combined clockwise and said 
combined counterclockwise closed loops, s.. s. , s^, are the respective area values of said 
combined clockwise closed loops, said combined counterclockwise closed loops, and said 
intersection of said combined clockwise and said combined counterclockwise closed 
loops, and said ^ is a predetermined fill mle. 

51. A method as claimed in claim 46, wherein the said real opacity of the currently 
scanned pixel is determined in accordance with the following formulae: 
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f((s+|w^|+ 5.KI + s^)w+ - w.|) / (s^ + s. + s-^))( + s. + s^), where 
|w+|, (w.|, |w+ - w.| are the respective absolute values of the weighted averages of the 
winding counts of said combined clockwise closed loops, said combined 
counterclockwise closed loops, and said intersection of said combined clockwise and said 
5 combined counterclockwise closed loops, s*. s. . s^, are the respective area values of said 
combined clockwise closed loops, said combmed counterclockwise closed loops, and said 
intersection of said combined clockwise and said combined counterclockwise closed 
loops, and said is a predetermined fill rule. 

10 52. A method as claimed in claim 38, wherein Ae piedeteraiined fill nUe is an odd- 



d even fill rule. 

nj 

m 



: . a 

q 53. A method as claimed in claim 38. wherein the predetermined fill rule is a non-zero 

gl fill rule. 

:. 15 

|j 54. A method as claimed in claim 38. wherein the predeteraiined fill nile is a 

winding-counting fill rule. 

55. A method as claimed in claim 49. 50, or 51, wherein the predetermined fill rule 

20 £(n) is determined in accordance with the foUowing formulae: 

. fna nSl . /, v 
f(n) = ^ "a Riinil, n) 

{CL n>l 

Where a is the intrinsic opacity and n is a number. 



56. A method as claimed in claim 49. 50, or 51, wherein the predetemiined fill rule 
25 fi[n) is detennined in accordance with the following fomiuke: 
opacity =f{nj= ma + (1 - (1 -a)l^"J)(l -i«a) 
where a is the intrinsic opacity and n is a number. [nJ is the largest integer less than or 
equal to n, and m n -[nJ. 
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57. A method as claimed in claim 49. 50, or 51. wherein the predetennined fill rule 
f(n) is determined in accordance with the following fonnulae: 

^ f(n) =(n-LnJ)a [njeven 

= (I-n+[nJ)a [njodd 
where a is the intrinsic opacity and n is a number, [n J is the largest integer less than or 
equal to n. and m = n -[n J. 

58. A method of rendering a self-overlapping polygon in acconlance with an odd- 
g 10 even fill rule, wherein the polygon is a set of one or more closed curves each comprising 
line segments, and the method performing, for a currently scam»ed pixel that overlaps 
both sides of a said line segment of the self-overlapping polygon within a cur««itly 
scanned scanline, the steps of: 

decomposing that portion of the polygon that lies within the currently scamied 
15 pixel into a nmnber of closed loops comprising at least those portions of those line 
segments that lie within the currently scamied pixel, said closed loops are such that when 
they are combined the combination is substantially equivalent to that portion of the 
H polygon that lies within the cuirently scanned pixel ; 

combining incrementally said closed loops and detemrining a winding count value 
20 repzesentative of a weighted average of winding counts of said closed loops, said 
weighted average is effectively equivalent to_the area of the. combined loops; 

determining a real opacity of the currentiy scamied pixel, where &e real opacity of 
the currently scanned pixel ^representative of the product of an inteinsic opacity of said 
polygon and said winding count value, and 
25 rendering said currently scanned pixel with said determined real opacity. 

59. Apparatus for rendering a self-overl^ping polygon, wherein the polygon is a set 
of one or more closed curves each comprising line segments, and the apparams 



C5 



581302US.doc 



-89- 



comprising means for processing a cuirently scanned pixel that overlaps both sides of a 
said line segment of the self-overlapping polygon within a currently scanned scanUne. the 
processing means comprising: 

means for decomposing that portion of the polygon that lies within the currently 
scanned pixel into a number of closed loops comprising at least those portions of those 
line segments that lie within the currently scanned pixel, said closed loops are such that 
when they are combined the combination is substantially equivalent to that portion of the 
polygon that lies within the currently scanned pixel ; 

means for combining incrementally said closed loops and detennining one or 
more winding count values representative of respective weighted averages of winding 
counts of said combined closed loops; 

means for determining a real opacity of the currently scanned pixel according to a 
predetermined fill rule utilising an intrinsic opacity of said polygon and said one or more 
winding count values, and 

means for rendering said currently scanned pixel with said detennined real 
opacity. 



60. Apparatus for rendering a self-overlapping polygon, wherein the polygon is a set 
of one or more closed curves each comprising line segments, and the apparatus 
comprising means for processing a currently scanned pixel that overlaps both sides of a 
said line segment of the self-overlapping polygon within a currently scamied scanline, the 
processing means comprising: 

means for decomposing that portion of the polygon that lies within the currently 
^ed pjxelinto a numW of clockwise or counterclockwiseclosedloo^^ comprising at 
least those portions of those line segments that lie within the cmrently scanned pixel, said 
closed loops are such &at when they are combined the combination is substantially 
equivalent to that portion of the polygon that Ues within the currently soamied pixel; 
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means for combining incrementally said clockwise and counterclockwise closed 
loops respectively to^PXoducejwg.corresEonding and determining two winding 
count values representative of respective weighted averages of winding counts of said 
clockwise and counterclockwise closed loops; 

means for determining a real opacity of the currently scanned pixel accorduig to a 
predetermined fiU rule utilising an intrinsic opacity of said polygon and said two winding 
count values, and 

means for rendering said currently scanned pixel with said determined real 
opacity. 

61. i^paratus for rendering a self-ova:lapping polygon in accordance with an odd- 
even fill rule, wherein the polygon is a set of one or more closed curves each comprising 
line segments, and the apparatus comprising means for processing a currently scanned 
pixel that overlaps both sides of a said line segment of the self-overlapping polygon 
within a currently scanned scanline, the processing means comprising: 

means for decomposing that portion of the polygon that lies within tibie currently 
scanned pixel into a number of closed loops comprising at least those portions of those 
line segments that lie within the currently scanned pixel, said closed loops are such that 
when they are combined the combination is substantially equivalent to that portion of the 
polygon that lies within the currently scanned pixel ; 

means for combining incrementally said closed loops and determining a winding 
count value representative of a weighted average of winding counts of said closed loops, 
whwein said weighted average is effectively equivalent to ttie area of the combined^loops; 

means for detennining a real opacity of the currenUy scanned pixel, where the real 
opacity of the currently scanned pixel is representative of the product of an intrinsic 
opacity of said polygon and said winding count value, and 

means for rendering said currently scanned pixel with said determined real 
opacity. 
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62. A computer program for rendering a self^verlapping polygon, wherein the 
polygon is a set of one or more closed curves each comprising line segments, and the 
computer program comprising code for processing a currently scanned pixel that overlaps 
! both sides of a said line segment of the self-overlapping polygon within a cuixently 
scanned scanline, tiie processing code comprising: 

code for decomposing that portion of the polygon that Hes within the cuirently 
scanned pixel into a number of closed loops comprising at least those portions of those 
line segments that lie within the currentiy scanned pixel, said closed loops are such that 
when fliey are combined the combination is substantially equivalent to that portion of the 
polygon that lies within the currently scanned pixel ; 

code for combining inciBmentally said closed loops and deteimining one or more 
winding count values representative of respective weighted averages of winding counts of 
said combined closed loops; 

code for detemuning a real opacity of the currently scanned pixel according to a 
predetennined fill rule utiUsing an intrinsic opacity of said polygon and said one or more 
winding count values, and 

code for rendering said cunenUy scanned pixel with said determined real opacity. 

63. A computer program for rendering a self-overl^ing polygon, wherein the 
polygon is a set of one or more closed curves each comprising line segments, and the 
computer program comprising code for processing a currently scamied pixel that overlaps 
both sides of a said line segment of the self-overlapping polygon within a currently 
scanned scanline, the processing code comprising: 

code for decomposing that portion of the polygon that lies within the currently 
scamped pixel into a number of clockwise or counterclockwise closed loops comprising at 
least those portions of those line segments that lie within the currently scanned pixel, said 
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closed loops are such that when they are combined the combination is substantially 
equivalent to that portion of the polygon that lies within the cuix^ntly scanned pixel; 

code for combining incrementally said clockwise and counterclockwise closed 
loops respectively to produce two coiresponding regions, and detemiining two winding 
count values representative of respective weighted averages of winding counts of said 
clockwise and counterclockwise closed loops; 

code for detennining a real opacity of the currently scamied pixel acconiing to a 
predetennined fill rule utilising an intrinsic opacity of said polygon and said two winding 



count values, and 

0 



code for rendering said cuttently scanned pixel with said determined real opacity 

64. A computer p«gram for rendering a self-overlapping polygon m accordance with 
an odd^ea fill mle. wherein the polygon is a set of one or more closed curves each 
comprising line segments, and the computer pzogram comprising code for processing a 
currently scamred pixel that overlaps both sides of a said line segment of the self, 
overiapping polygon within a currently scanned scanline. the processing code comprismg: 
code for decomposing that portion of the polygon that lies within the cuirently 
scamied pixel into a number of closed loops comprising at least those portions of those 
line segments that lie within the currently scanned pixel, said closed loops are such that 
when they are combined the combination is substantially equivalent to that portion of the 
polygon that lies within the currently scanned pixel ; 

code for combining incrementally said closed loops and detemiining a winding 
count value representative of a weighted average of winding counts of said closed loops 
Wherein said weighted average is effectively equivalent to the area of the combined loops; 

code for determming a real opacity of the currently scamied pixel, where the teal 
opacity of the currently scanned pixel is representative of the product of an intrinsic 
opacity of said polygon and said winding count value, and 

code for rendering said cmrenUy scamied pixel with said determmed real opacity. 
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